A Fast Fractal Image Coding Approach Employing Fuzzy Aggregation of Domain Blocks

Fractal image compression is a class of image compression techniques that offer the advantages of high compression ratio and fast decoding. But the major obstacle of these techniques is the relatively long time needed for encoding the image due to the requirement of search for the best fitting domain block for each range block. Various methods have been suggested to overcome this problem without much loss of image quality. In this paper, such methods are reviewed and a coding scheme is suggested in which multiple domain blocks are used to approximate each range block. These domain blocks are around the range block and hence a reduction in search-overhead is achieved in the encoding process. A comparative study between our approach and other fractal coding techniques is also presented.